#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    //printf("test 9\n");
    char a[100000];
    int n;
    scanf("%d",&n);
    char **p;
    p=(char**)malloc(sizeof(char*)*100);
    
    int j=0;
    char *q;
    getchar();
    for(int i=0;i<n;i++)
    {
        
        gets(&a[j]);

        p[i]=&a[j];
        while(a[j]!='\0') j++;
        j++;
    }
    for(int i=0;i<n;i++)
    {
        for(int x=i;x<n;x++)
        {
          int m=strcmp(p[i],p[x]);
          if(m>0)
         {
          q=p[i];
          p[i]=p[x];
          p[x]=q;
         }
        }
        
    }
    
    //printf("\n\n\n");
    for(int i=0;i<n;i++) puts(p[i]);
    
    free(p);
    return 0;
}